/*
 * The contents of this web application are subject to the Mozilla Public License Version 
 * 1.1 (the "License"); you may not use this web application except in compliance with 
 * the License. You may obtain a copy of the License at http://www.mozilla.org/MPL/.
 * 
 * Software distributed under the License is distributed on an "AS IS" basis, 
 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License 
 * for the specific language governing rights and limitations under the License.
 * 
 * The Original Code is owned by and the Initial Developer of the Original Code is 
 * Composite A/S (Danish business reg.no. 21744409). All Rights Reserved
 * 
 * Section 11 of the License is EXPRESSLY amended to include a provision stating 
 * that any dispute, including but not limited to disputes related to the enforcement 
 * of the License, to which Composite A/S as owner of the Original Code, as Initial 
 * Developer or in any other role, becomes a part to shall be governed by Danish law 
 * and be initiated before the Copenhagen City Court ("K�benhavns Byret")            
 */

using System;
using System.Collections.Generic;

using Composite.C1Console.Security.Foundation;


namespace Composite.C1Console.Security
{
    internal static class RefreshDeleteEntityTokenFinder
    {
        public static IEnumerable<EntityToken> FindEntityTokens(RelationshipGraph beforeGraph)
        {
            return FindEntityTokens(beforeGraph, false);
        }


        public static IEnumerable<EntityToken> FindEntityTokens(RelationshipGraph beforeGraph, bool skipBottemNodes)
        {
            if (beforeGraph == null) throw new ArgumentNullException("beforeGraph");

            List<EntityToken> foundEntityTokens = new List<EntityToken>();

            foreach (RelationshipGraphNode node in beforeGraph.BottomNodes)
            {
                if (skipBottemNodes)
                {
                    foreach (RelationshipGraphNode parentNode in node.ParentNodes)
                    {
                        FindExistingParents(parentNode, foundEntityTokens);
                    }
                }
                else
                {
                    FindExistingParents(node, foundEntityTokens);
                }
            }

            return foundEntityTokens;
        }



        private static void FindExistingParents(RelationshipGraphNode node, List<EntityToken> foundEntityTokens)
        {
            if ((SecurityAncestorFacade.GetParents(node.EntityToken) != null) ||
                (HookingFacade.GetHookies(node.EntityToken) != null))
            {
                if (foundEntityTokens.Find(et => et.GetHashCode() == node.EntityToken.GetHashCode()) == null)
                {
                    foundEntityTokens.Add(node.EntityToken);
                }
            }
            else
            {
                foreach (RelationshipGraphNode parentNode in node.ParentNodes)
                {
                    FindExistingParents(parentNode, foundEntityTokens);
                }
            }
        }
    }
}
